home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / icon / newsgrp / group93c.txt / 000004_icon-group-sender _Thu Jul 1 13:56:09 1993.msg < prev    next >
Internet Message Format  |  1994-02-02  |  1KB
  1. Received: from owl.CS.Arizona.EDU by cheltenham.CS.Arizona.EDU; Thu, 1 Jul 1993 15:46:42 MST
  2. Received: by owl.cs.arizona.edu; Thu, 1 Jul 1993 15:46:40 MST
  3. Date: Thu, 1 Jul 93 13:56:09 PDT
  4. From: alex@laguna.Metaphor.COM (Bob Alexander)
  5. Message-Id: <9307012056.AA00256@laguna.Metaphor.COM>
  6. To: icon-group@cs.arizona.edu
  7. Subject: Re: Tables versus lists
  8. Status: R
  9. Errors-To: icon-group-errors@cs.arizona.edu
  10.  
  11. Just a couple of comments:
  12.  
  13. Last time I looked at the implementation, copy(L) creates a non-linked
  14. version of list L, at least until the next time you extend it.  Depending
  15. on the dynamics of a program, it's possible that the expense of copying
  16. a list might pay off, since all subsequent list accesses would be as
  17. fast as they could ever be.
  18.  
  19. Disadvantages:  it takes twice the space of the list, momentarily, to
  20. make the copy and, or course, it takes time to copy it.  Also,
  21. reliance on "undocumented" behavior such as this can result in
  22. surprises in the future.
  23.  
  24. Although tables are implemented very nicely, remember that additional
  25. space is required for keys and hash info.
  26.  
  27.  
  28. -- Bob Alexander
  29.  
  30. Metaphor Computer Systems     (415) 966-0751      alex@metaphor.com
  31. ====^=== Mountain View, CA  ...{uunet}!{decwrl,apple}!metaphor!alex
  32.